The Ramsey Number of Loose Triangles and Quadrangles in Hypergraphs
نویسندگان
چکیده
Asymptotic values of hypergraph Ramsey numbers for loose cycles (and paths) were determined recently. Here we determine some of them exactly, for example the 2-color hypergraph Ramsey number of a k-uniform loose 3-cycle or 4-cycle: R(Ck 3 , Ck 3 ) = 3k − 2 and R(Ck 4 , Ck 4 ) = 4k − 3 (for k > 3). For more than 3 colors we could prove only that R(C3 3 , C3 3 , C3 3) = 8. Nevertheless, the r-color Ramsey number of triangles for hypergraphs are much smaller than for graphs: for r > 3, r + 5 6 R(C 3 , C 3 , . . . , C 3) 6 3r
منابع مشابه
Ordered and partially-ordered variants of Ramsey's theorem
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . viii PRELIMINARIES AND NOTATION . . . . . . . . . . . . . . . . . . . . . ix CHAPTER 1. OVERVIEW . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1.1 The Graph Ramsey Number . . . . . . . . . . . . . . . . . . . . . . . . . 1 1.1.1 Arrow Notation . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 1.2 The Dir...
متن کاملThe Ramsey Number of Loose Paths in 3-Uniform Hypergraphs
Recently, asymptotic values of 2-color Ramsey numbers for loose cycles and also loose paths were determined. Here we determine the 2-color Ramsey number of 3-uniform loose paths when one of the paths is significantly larger than the other: for every n > ⌊ 5m 4 ⌋ , we show that R(P n,P m) = 2n + ⌊m + 1 2 ⌋ .
متن کاملThe 3-Colour Ramsey Number of a 3-Uniform Berge Cycle
The asymptotics of 2-colour Ramsey numbers of loose and tight cycles in 3-uniform hypergraphs were recently determined [16, 17]. We address the same problem for Berge cycles and for 3 colours. Our main result is that the 3-colour Ramsey number of a 3-uniform Berge cycle of length n is asymptotic to 5n 4 . The result is proved with the Regularity Lemma via the existence of a monochromatic connec...
متن کاملThe 3-color Ramsey number of a 3-uniform Berge-cycle
The asymptotics of 2-color Ramsey numbers of loose and tight cycles in 3-uniform hypergraphs have been recently determined ([16], [17]). We address here the same problem for Berge-cycles and for 3 colors. Our main result is that the 3-color Ramsey number of a 3-uniform Berge cycle of length n is asymptotic to 5n 4 . The result is proved with the Regularity Lemma via the existence of a monochrom...
متن کاملOn the Size-Ramsey Number of Hypergraphs
The size-Ramsey number of a graph G is the minimum number of edges in a graph H such that every 2-edge-coloring of H yields a monochromatic copy of G. Size-Ramsey numbers of graphs have been studied for almost 40 years with particular focus on the case of trees and bounded degree graphs. We initiate the study of size-Ramsey numbers for k-uniform hypergraphs. Analogous to the graph case, we cons...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Electr. J. Comb.
دوره 19 شماره
صفحات -
تاریخ انتشار 2012